package StuDemo.LinkedList;

/**
 * @Author：DijaH
 * @Date：2023/4/5 7:17 下午
 * @Version：1.0.0
 * @Description： 数组是按照升序排列好的，
 * 使用双指针
 */
public class code6_ListNodeTwoSum {

    public static int [] twoSum(int [] nums,int target){
        int length = nums.length;
        int left = 0;
        int right = length - 1;

        while (left < right){
            int res = nums[left] + nums[right];
            if(res == target){
                //题目要求索引是从1开始的，这里加一。具体看需求
                return new int[]{left + 1,right + 1};
            }else if(res > target){
                right--;
            }else if(res < target){
                left++;
            }
        }
        return new int[]{-1,-1};
    }
}
